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Abstract 

We generalize and strengthen the theorem of Gromov that every com- 
pact Riemannian manifold of diameter at most D has a set of generators 
gi,...,gk of length at most 2D and relators of the form g%g m = gj- In 
particular, we obtain an explicit bound for the number k of generators 
in terms of the number "short loops" at every point and the number 
of balls required to cover a given semi-locally simply connected geodesic 
space. As a consequence we obtain a fundamental group finiteness theo- 
rem (new even for Riemannian manifolds) that implies the fundamental 
group finiteness theorems of Anderson and Shen-Wei. Our theorem re- 
quires no curvature bounds, nor lower bounds on volume or 1-systole. We 
use the method of discrete homotopies introduced by the first author and 
V. N. Berestovskii. Central to the proof is the notion of the "homotopy 
critical spectrum" that is closely related to the covering and length spec- 
tra. Discrete methods also allow us to strengthen and simplify the proofs 
of some results of Sormani-Wei about the covering spectrum. 

Keywords: fundamental group, finiteness theorem, discrete homotopy, 
Gromov generators, length spectrum, covering spectrum, homotopy criti- 
cal spectrum 

1 Introduction 

In ([14], [TBJ), Gromov proved the following: If M is a compact Riemannian 
manifold of diameter D then 7Ti(M) has a set of generators gi, represented 
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by loops of length at most 2D and relations of the form gig m = 9j- Among 
uses for this theorem are fundamental group finiteness theorems: If X is any 
collection of spaces with a global bound N for the number of elements of 7Ti(M) 
represented by loops of length at most 2D in any X g X then tt\(X) has at 
most N generators and TV 3 relators for any X G X. Therefore there are only 
finitely many possible fundamental groups of spaces in X. This strategy was 
employed by Michael Anderson ([!]) to show that compact n-manifolds with 
global lower bounds on volume and Ricci curvature, and diameter < D, have 
finitely many possible fundamental groups. Shen-Wei ([21]) reached the same 
conclusion, replacing the lower volume bound by a positive uniform lower bound 
on the 1-systole (the infimum of lengths of non-null closed geodesies) . 

In this paper we generalize and strengthen Gromov's theorem by giving 
an explicit bound for the number k of generators in terms of the number of 
"short loops" and the number of balls required to cover a space, at a given 
scale. As a consequence we are able to prove a curvature-free finiteness theorem 
(Corollary^ for fundamental groups of compact geodesic spaces that generalizes 
and strengthens both of the previously mentioned finiteness theorems. Our 
most general theorem (Theorem [3]) applies to certain deck groups tt £ (X) of 
covering maps that measure the fundamental group at a given scale. As an 
application of Theorem [3] we generalize a hnitcness theorem stated by Sormani- 
Wei (Proposition 7.8, [2Tj)- Note that their proof implicitly relies on some kind 
of generalization of Gromov's theorem, although details are not given in their 
paper. 

We will first state our main result for fundamental groups, saving the more 
general theorem from which it follows until we provide a little background con- 
cerning the method of discrete homotopies. 

For any path c in a metric space X, we define |[c]| to be the infimum of 
the lengths of paths in the fixed endpoint homotopy class of c. For any L > 0, 
let T(X,L) be the supremum, over all possible basepoints *, of the number of 
distinct elements g £ tti{X 7 *) such that \g\ < L. For a compact geodesic space 
there may be no rectifiable curves in the homotopy class of a path (cf. [5]), 
and certainly T(X,L) need not be finite (e.g. a geodesic Hawiian Earring). If 
X is semilocally simply connected then \g\ and T(X,L) are always both finite 
(Theorem [25] Corollary l49l) . and the 1-sytole of X is positive if X is not simply 
connected (Corollarv l4Tj) . We denote by C(X, r, s) (resp. C(X, s)) the minimum 
number of open s-balls required to cover a closed r-ball in X (resp. X). 

Theorem 1 Suppose X is a semilocally simply connected, compact geodesic 
space of diameter D, and let e > 0. Then for any choice of basepoint, iri(X) 
has a set of generators gi, gk of length at most 2D and relations of the form 

gig m = gj with 

k< 8 -^.T { X,s).c(x,i) 8J£ ^. 
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In particular, if the 1- systole of X is a > then we may take 



k< 8iD + a) c(x,D,«)- s - . 
a V 4/ 

The previously mentioned theorem of Shen-Wei is an immediate corollary 
of this theorem since for any r, s > 0, C(X, r, s) is uniformly controlled in any 
precompact class of spaces by Gromov's Precompactness Criterion, and the 
lower bound on Ricci curvature provides the precompactness ([15]). On the 
other hand, Anderson showed (Remark 2.2(2), [1]) that that if M has Ricci 
curvature > — (n— l)fc 2 , diameter < D and volume > v then for any basepoint, 
the subgroup of wx(M) generated by loops of length less than v ^d) nas orc ^ er 

bounded by above by Vk ^ D '> (here u&(2Z)) is the volume of the 2D-ball in the 
space form of curvature — k and dimension n = dimM). In other words, for the 
class of spaces with these uniform bounds, with e := V ^D) one nas r(-W>e) — 
Vk ^ D ^ , Therefore Theorem [T] implies Anderson's Finiteness Theorem. In fact, 
we have: 

Corollary 2 Let X be any Gromov-Hausdorff precompact class of semilocally 
simply connected compact geodesic spaces. If there are numbers e > and N 
such that for every X S X, T{X,e) < N, then there are finitely many possible 
fundamental groups for spaces in X . 

We should point out a subtle but important difference between Anderson's 
final step (i.e. from Remark 2.2(2) to the finiteness theorem) and our proof. 
Anderson's final step depends on the fact that the universal covering space also 
has Ricci curvature > — (n — l)k 2 and hence one may use Bishop's volume 
comparison theorem in the universal covering space. One can "translate" his 
argument into one that relies instead on global control of the numbers C{X, r, s) 
in the universal cover. However, this approach requires that one know that the 
collection of all universal covers of all spaces in the class is (pointed) Gromov- 
Hausdorff precompact. The Shen-Wei and Sormani-Wei theorems also rely on 
precompactness of the universal covering spaces. But without a lower bound 
on the 1-systole it is in general impossible to conclude from precompactness 
of a class of spaces that the collection of their universal covers is precompact 
(Example |44|) . so we cannot use this strategy in our proof. 

The basic construction of [4] , [5] goes as follows in the special case of a metric 
space X. For e > 0, an e-chain is a finite sequence a :— {xq, ...,x n } such that 

n 

d(xi, aii+i) < £ for all i. We define the length of a to be L(a) = ^2 d(xi, Xi-\), 

i=l 

and define the size of a to be v (a) :— n. The reversal of a is the chain a :— 
{i„, xo}. A basic move on an e-chain a consists of either adding or removing 
a single point, as long as the resulting chain is still an e-chain. An e-homotopy 
between e-chains a and /3 with the same endpoints is a finite sequence of e-chains 
(a = ?7 , r]i, r\ k — /3) such that all n i have the same endpoints and for all i, r\ i 
and r/ i+ i differ by a basic move. The resulting equivalence classes are denoted 
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[a] E ; for simplicity we will usually write [xo, x n ] e rather than [{xq, x n }] e . If 
a = {xq, ■•■,x n } and ft = {x n = yo, ...,t/ m } are e-chains then the concatenation 
a * j3 is the e-chain {xq, ...,x n = yo, ...,y m }. It is easy to check that there is 
a well-defined operation induced by concatenation: [a] e * [/?] £ := [a * 0\ e . We 
define two e-loops Ai and A2 to be freely e-homotopic if there exist e-chains a 
and j3 starting at a common point xq, such that a * Ai * a is e-homotopic to 
(3 * A 2 * (3. 

Fix a basepoint * in X (change of basepoint is algebraically immaterial for 
connected metric spaces-see [5]). The set of all e-homotopy classes [a] e of e-loops 
starting at * forms a group tt £ (X) with operation induced by concatenation of 
e-loops. The group 7r e (X) can be regarded as a kind of fundamental group that 
measures only "holes at the scale scale of e." An e-loop a = {xo, ...,x„ = xo} 
that is e-homotopic to the trivial loop {xq} is called e-null. 

The set of all e-homotopy classes [a] e of e-chains a in X starting at * will be 
denoted by X E . The "endpoint mapping" will be denoted by <f> e : X E — > X . That 
is, if a = {* = xq, Xi, x n } then e ([o;] £ ) = x n . Since e-homotopic e-chains 
always have the same endpoints, the function <fi e is well-defined. We choose [*] e 
for the basepoint of X 6 so (f> £ is basepoint preserving. For any e-chain a in X, 
let 

|[a] e |:=inf{i( 7 ): 7 e[a] e }. (1) 

The above definition allows us to define a metric on X £ so that tt £ (X) acts 
by isometries induced by concatenation ( Definition [T^t . When X is connected, 
<p e is a regular covering map with deck group 7r e (X), and when X is geodesic the 
metric coincides with the usual lifted length metric (Proposition |22|) . For any 
5 > e > there is a natural mapping <j) Se : X £ — >• Xg given by (p Se ([a] s ) = [a]s- 
This map is well defined because every e-chain (resp. e-homotopy) is a 5- 
chain (resp. <5-homotopy). One additional very important feature of geodesic 
spaces is that any e-chain has a "midpoint refinement" obtained by adding a 
midpoint between each point in the chain and its successor (which is clearly an 
e-homotopy), producing an |-chain in the same e-homotopy class. Refinement 
is often essential for arguments involving limits, since being an e-chain is not a 
closed condition. For this reason, many arguments in this paper do not carry 
over to general metric spaces. 

The main relationship between ir e (X) and the fundamental group tti(X) 
involves a function A defined as follows (see also Proposition 78, [5]). Given 
any continuous path c : [0,1] — > X, choose = to < • • • < t n = 1 fine 
enough that every image c([t i7 t i+ i}) is contained in the open ball B(c(ti),e). 
Then A([c]) := [c[t ), ...,c(t„)] e is well-defined by Corollary HDJ Note that A is 
"length non-increasing" in the sense that |A([c])| < |[c]|. Restricting A to the 
fundamental group at any base point yields a homomorphism tti(X) — > ir e (X). 
When X is geodesic, A is surjective since the successive points of an e-loop A 
may be joined by geodesies to obtain a path loop whose class goes to [a] e . The 
kernel of A is precisely described in |19j ; for the purposes of this paper we need 
only know that if X is a compact semilcoally simply connected geodesic space 
then for small enough e, A is a length-preserving isomorphism (Theorem 125 j) . 
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All of our theorems about the fundamental group are directly derived from the 
next theorem via A. 



Theorem 3 Let X be a compact geodesic space of diameter D, and e > 0. 
Then 

1. tt £ (X) has a finite set of generators G — {[7i] E , [7/Je} such that L^j^ < 
2(D + e) for all i, and relators of the form [7,-] £ [7j]e = [7 m ] E - 

4_L 

2. For any L > there are at most C (X, |J " distinct elements [a] e of 
tt £ (X) such that \[a] £ \ < L, and in particular we may take 

8(-D + e) 

k<c(x,i) ' 

in the first part. 

3. Suppose, in addition, that for any basepoint * and < S < e there are at 
most M distinct non-trivial elements [a]$ £ tts(X) such that \[a]s\ < £■ 
Then the number of generators of its (X) with relators as in the first part 
may be taken to be at most 



M 



8 {D + e) 



clxi 



8(-D + e) 



The proof of the second part of the theorem is a nice illustration of the 
utility of discrete methods. Fix any covering B of X by N := C(X, |) |-balls. 
Applying Lemma [TB] and a midpoint refinement, we may represent any element 
of 7r e (X) by an |-loop a such that v{a) < — + 2. We may choose one B e B 
containing each point in the loop. Since the first and last balls may always 
be chosen to be the same (containing the basepoint), each a corresponds to a 
sequential choice of at most ^ balls in B. But Proposition[l5]tells us that if any 
two loops share the same sequence of balls (so corresponding points are distance 
< | apart), they must be e-homotopic. So there is at most one class [a] s for 
each such sequence of balls, and there are at most N~ different sequences of 
balls. 

The proof of the first part of part of the theorem requires the construction 
of a metric simplicial 2-complex called an (e, 5)-chassis for a compact geodesic 
space X, which is described in the last section. For small enough S > 0, any 
(e, (5)-chassis has edge group isomorphic to ir £ (X) (although the two spaces may 
not have the same homotopy type!). In this way our proof of Theorem [T] is 
quite different from Gromov's proof of his theorem. However, it is interesting to 
note that he exploits the fact that the set of lengths of minimal loops represent- 
ing fundamental group elements in a compact Riemannian manifold is discrete. 
Our proof depends on discreteness of what we call the "homotopy critical spec- 
trum" , which is closely related to the length spectrum and covering spectrum 
of Sormani-Wei. We will now describe this spectrum and related concepts (and 
questions) that are of indepenent interest. 
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Definition 4 An e-loop X in a metric space X is called e-critical if A is not 
e-null, but is 8 -null for all 8 > e. When an e-critical e-loop exists, e is called 
a homotopy critical value; the collection of these values is called the homotopy 
critical spectrum. 

When X is a geodesic space the functions (j> eS : Xg — > X £ are all covering 
maps, which are homeoniorphisms precisely if there are no critical values a 
with e > a > 8 (Lemma I23|) . In a compact geodesic space, the homotopy 
critical spectrum is discrete in (0,oo) (more about this below) and therefore 
indicates the exact values e > where the equivalence type of the e-covering 
maps changes. 

In ([2"0]<[2"T].[2"2].[2"3"]). Sormani-Wei independently studied covering maps 
that encode geometric information, and defined the "covering spectrum" to be 
those values at which the equivalence type of the covering maps changes. They 
utilized a classical construction of Spanier ([25]) for locally pathwise connected 
topological spaces that provides a covering map n s : X s — > X corresponding 
to the open cover of a geodesic space X by open £-balls, which they called the 
8-cover of X. As it turns out, despite the very different construction methods, 
when 8 = 4f and X is a compact geodesic space, this covering map is isomet- 
rically equivalent to our covering map <j) e : X £ — > X ( [19 ) . In fact, ker A is 
precisely the Spanier group for the open cover of X by ^-balls. It follows that 
in the compact case, the covering spectrum and homotopy critical spectrum 
differ precisely by a factor of |. However, we will not use any prior theorems 
about the covering spectrum, but rather will directly prove stronger results 
about the homotopy critical spectrum. Moreover, as should be clear from the 
present paper and f [19]). discrete methods have many advantages, including 
simplicity, amenability with the Gromov-Hausdorff metric, and applicability to 
non-geodesic spaces. For example, Sormani-Wei ([21], Theorem 4.7) show that 
the covering spectrum is contained in ^ times the length spectrum (set of lengths 
of closed geodesies) for geodesic spaces with a universal cover. We not only show 
that this statement is true (replacing i by ^ in our notation) without assuming 
a universal cover, we identify precisely the very special closed geodesies that 
contribute to the homotopy critical spectrum: 

Definition 5 An essential e-circle in a geodesic space consists of the image of 
an arclength parameterized (path) loop of length 3e that contains an e-loop that 
is not e-null. 

Being an essential circle is stronger than it may seem at first: an essential 
circle is the image of a closed geodesic that is not null-homotopic, which is also 
a metrically embedded circle in the sense that its metric as a subset of X is the 
same as the intrinsic metric of the circle (Theorem [38]). As Example 1421 shows, 
even in flat tori this is not always true for the image of a closed geodesic, even 
when it is the shortest path in its homotopy class. We prove: 

Theorem 6 If X is a compact geodesic space then e > is a homotopy critical 
value of X if and only if X contains an essential e-circle. 
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This theorem is connected to a problem with a long history in Rieman- 
nian geometry: to relate the spectrum of the Laplace-Beltrami operator and 
the length spectrum to one another and to topological and geometric prop- 
erties of the underlying compact manifold. For example, an important open 
question is whether the "weak" length spectrum (i.e. without multiplicity) is 
completely determined by the Laplace spectrum. To this mix one may add the 
covering/homotopy critical spectrum (with or without multiplicity, see below), 
which up to multiplied constant is a subset of the length spectrum. The analog 
of the main question has already been answered: de Smit, Gornet, and Sutton 
recently showed that the covering spectrum is not a spectral invariant ([13]). 
We are now in a position to propose yet another spectrum: the circle spec- 
trum, consisting of the lengths of metrically embedded circles, which according 
to Theorem [6] and Example 1421 is (up to multiplied constant) generally strictly 
intermediate between the homotopy critical spectrum and the length spectrum. 
For multiplicity one may consider either free homotopies or use Definition 1401 
One may take this further, partitioning the length spectrum according to the 
degree to which a closed geodesic deviates from being metrically embedded, 
but we will not pursue these directions in the present paper. Also, in [19] we 
show that essential circles can be used to create a new set of generators for the 
fundamental group of a compact, semilocally simply connected space, which we 
conjecture has minimal cardinality. 

Essential circles give a nice geometric picture, but their discrete analogs, 
which we will define now, are more useful for the type of problems we are 
presently considering. 

Definition 7 An e-triad in a geodesic space X is a triple T :— {xo, X\, x 2 } such 
that d(xi,Xj) = e for all i =/= j; when e is not specified we will simply refer to a 
triad. We denote by ar the loop {xo, x%, x%, xq}. We say that T is essential if 
some midpoint refinement of ax is not e-null. Essential e-triads T± and T 2 are 
defined to be equivalent if a midpoint refinement of is freely e-homotopic to 
a midpoint refinement of either or aj\. 

Of course cut is not an e-chain; that is why we use a midpoint refinement. 
We show that if one joins the corners of an essential e-triad by geodesies then the 
resulting geodesic triangle is an essential e-circle (Proposition [36]). Conversely, 
given an essential e-circle, every triad on it is an essential e-triad (Corollary 
[39]) . We may now define essential e-circles to be equivalent if their correspond- 
ing essential e-triads are equivalent, and Theorem [6] allows us to define the 
multiplicity of a homotopy critical value e to be the number of non-equivalent 
essential e-triads (or e-circles). 

We prove that "close" essential triads are equivalent: 

Proposition 8 Suppose T = {x a , xi, x 2 } is an essential e-triad in a geodesic 
space X and T' = {x' , x\, x' 2 } is any set of three points such that d(Xi, x^) < | 
for all i. If T' is an essential triad then T' is an e-triad equivalent to T. 

Now suppose we cover a compact geodesic space X by N open metric balls 
of radius r. If T is an essential e-triad with e > 3r then there arc three distinct 
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balls B\, B2, B3 in the cover, each containing one of the points of the triad. By 
Proposition |8l any triad having one point in each of B\ , B2 , -B3 is either not 
essential or is an e-triad equivalent to T. We obtain: 

Corollary 9 Let X be a compact metric space with diameter D and a > 0. 
Then there are at most 



non- equivalent essential triads that are e-triads for some e > a. 

Naturally one wonders how optimal this estimate is and whether it can be 
improved (see also Example |45|) . From Gromov's Precompactness Theorem we 
immediately obtain: 

Theorem 10 Let X be a Gromov-Hausdorff precompact collection of compact 
geodesic spaces. For every a > 0, there is a number N such that for any X £ 
X the number of homotopy critical values of X greater than a, counted with 
multiplicity, is at most N . 

One consequence is that the homotopy critical spectrum of any compact 
geodesic space is discrete in (0, 00), which is essential for the proof of our main 
theorem. In [20], a version of Theorem [TOl is proved assuming that all spaces in 
question have a universal cover. The arguments there are indirect and without 
an explicit bound, since they first show that the set of corresponding covering 
spaces is itself Gromov-Hausdorff pointed precompact, then proceed by contra- 
diction. Obtaining even better control over the distribution of critical values 
for specific classes of geodesic spaces is likely to be an interesting problem. For 
example, it was shown in ( 22 ) that limits of compact manifolds with non- 
negative Ricci curvature have finite covering spectra. The proof depends on 
deep results about the local structure of such spaces ( [5] , PH] > [H] ) ■ That the 
limiting spaces have finite covering spectra implies that they have a universal 
cover in the categorial sense, but leaves open the interesting question of whether 
they are semilocally simply connected. 

Gromov's Betti Numbers Theorem inspires the following question: Is there 
a number C(n) such that if M is a Riemannian n-manifold with nonnegative 
sectional curvature then M has at most C(n) homotopy critical values, counted 
with multiplicity? 

2 Basic Discrete Homotopy Tools 

As is typical for metric spaces, the term "geodesic" in this paper refers to an 
arclength parameterized length minimizing curve (and a geodesic space is one 
in which every pair of points is joined by a geodesic). This is distinguished from 
the traditional term "geodesic" in Riemannian geometry, which is only a local 
isometry; we will refer to such a path in this paper as "locally minimizing" . The 
term "closed geodesic" will refer to a function from a standard circle into X such 
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that the restriction to any sufficiently small arc is an isometry onto its image. 
We begin with a few results for metric spaces in general, including the definition 
of a natural metric on the space X e . While the lifting of a geodesic metric to 
a covering space is a well-known construction (see below), to our knowledge 
Definition [T^] gives the first method to lift the metric of a general metric space 
to a covering space in such a way that the covering map is uniformly a local 
isometry and the deck group acts as isometries. In a metric space X we denote 
by B(x,r) the open metric ball {y : d(x,y) < r}. 

Proposition 11 Let a, (3 be e-chains such that the endpoint of a is the begin- 
ning point of (3. Then 

1. (Positive Definite) \[a] e \ > and \[a] £ \ = if and only if a is e-null. 

2. (Triangle Inequality) \ [a * (3} e \ < \ [a) e \ + \ [(3} e \ 

Proof. That |[a] E | > and that \ [a] £ \ — when a is e-null are both immediate 
consequences of the definition. In general, if |[a] e | = then this means that 
for every 6 > there is some e-chain £ = {yo, ...,y n } such that [a] e = [£] e 
and < S. In particular we may take S < e. Now for any i < j we have 
d{yi,yj) < Jjl=i+i d(yk,yk-i) < < 5 < e and a is e-homotopic to the e- 
chain {yo,yn}- By the same argument, d(yo,y n ) < 8 for all S > and therefore 
d(yo, y n ) = and yo = y n - That is, a is e-homotopic to {yo}- 

For the Triangle Inequality, simply note that if a' is e-homotopic to a and 
(3' is e-homotopic to (3, then a' * (3' is e-homotopic to a * (3. Therefore 

\[a * (3} e \ < L(a' * (3') = L{a!) + L((3'). (2) 

Passing to the infimum |[a*/3] e | - L{(3') < \[a] e \ => |[a*/3]J - |[/3] e | < \[a] e \. 
Similarly \[a * 0\ e \ - \[a] s \ < |[/3] e |. ■ 

Definition 12 For [a] e , [(3] e £ X e we define 

d([a] £ , [/3} £ ) = inf{L(At) : a * k * f3 is e-null} = |[57 * (3] £ \ . 

The second equality above follows from the fact that a * (a * (3) * (3 is e-null. 
Proposition [TT1 implies that d is a metric; we will always use this metric on X e . 

Proposition 13 Let X be a metric space and e > 0. Then 

1. The function <p e : X e — > X preserves distances of length less than e and 
is infective when restricted to any open e-ball. In particular, cf> £ is an 
isometry onto its image when restricted to any open ^-ball. 

2. For any e-loop A at *, the function t\ : X e — >• X £ defined by T\([a] e ) = 
[A * a] e is an isometry such that t\ o <ft £ — (f> e . 
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Proof. As in the proof of the positive definite property, if d([a] e , [(3] £ ) < e then 
[a* /3] e must contain the chain {yo,y\\ with d(yo>2/i) = d([a] e , [/3] e ) < e, where 
yo and y\ are the endpoints of a and (3. That </> e is injective on any e-ball was 
proved in greater generality in [3] , but the argument is simple enough to repeat 
here. If [a] £ , [f3} £ e B([y] £ ,e) where 7 = {* = x , x„}, then we may take 
a = 7 * {x„,?/o} and /3 = 7 * {x n ,yi}. Then (f> e ([a] e ) = 4> £ {\0\e) if and only if 
Vo = Vii which is true if and only if [a) £ = [(3] £ . 

To prove the second part, note that for any [a] e £ X £ , 

t\ ( [A * a] e ) = [A * A * a] £ = [a] e , 

showing that t\ is onto. Next, for any [f3) E € A e we have 

d (r A (We) , rx ([PD) = d([A* a] e , [A * flj = | [X7^ * A*/3]J 

= |[a*A*A*^]J = |[a*/3] E | = d([a] E ,\p] e ). 

Since A * a has the same endpoint as a, we also have that t\ o cj) E = (f> E , ■ 

The second part of the proposition shows that the group 7r e (X) acts by 
isometries on X e . This action is discrete in the sense of |18j : that is, if for any 
[a] e and A we have that d(r\([a] £ ), [a] e ) < e then t\ is the identity-i.e. A is 
e-null. Being discrete is stronger than being free and properly discontinuous, 
and hence when 4> e : X £ — > X is surjective, <f> £ is a regular covering map with 
covering group k £ (X) (via the faithful action [A] e — > t\). Surjectivity of 4> £ 
for all e is clearly equivalent to X being "chain connected" in the sense that 
every pair of points in X is joined by an e-chain for all e. Chain connected is 
equivalent to what is sometimes called "uniformly connected" and is in general 
weaker than connected (see [5] for more details) . 

For consistency, we observe that our metric on X £ is compatible with the 
uniform structure defined on X £ in [5 . A basis for that uniform structure 
consists of all sets (called entourages) Eg, with < S < e, where Eg is defined 
as all ordered pairs ([a] £ , {(3] £ ) such that [a * (3} £ — [{y, z}] £ for some y,z with 
d{y,z) < 5. That is, Eg = {([a] e ,[0\ e ) : d([a] e , [/3] e ) < 5}, which is a basis 
entourage for the uniform structure of the metric defined in Definition 1121 So 
the two uniform structures are identical. 

We next consider a useful basic result showing that uniformly close e-chains 
are e-homotopic. 

Definition 14 Let X be a metric space. Given a = {x 0l x n } and f3 — 
{yo,-,y n } with x l ,y l € X, define A(a,/3) := uia^{d(x il y i )} . For any e > 0, 

i 

if a is an e-chain we define E £ (a) := min{e — d(xi,Xi + i)} > 0. When no 

i 

confusion will result we will eliminate the e subscript. 

Proposition 15 Let X be a metric space and e > 0. If a = {x , ...,x n } is an 
e-chain and (3 = {xq = yo,...,y n = x n } is such that A(a,/3) < E ^ then j3 is 
an e-chain that is e-homotopic to a. 
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Proof. We will construct an e-homotopy 77 from a to /3. By definition of E(a) 
and the triangle inequality, each chain below is an e-chain, and hence each step 
below is legal. Here and in the future we use the upper bracket to indicate that 
we are adding a point, and the lower bracket to indicate that we are removing 
a point in each basic step. 

a = {x ,xi,...,x n } -t {x , xx , xi,...,x n } -t {x ,xx, y! ,X!,...,X n } 
-> {x ,je^, yi,xx,...,x n } -> {x ,yi, xi , x 2 ,—,x n } 

-* {X0,VU X 2 , X2,...,X n } ~> {>0, 2/1 , X 2 , 1/2^, %2 , —, X n } 

-> {xo,yx, x 2 ,V2,x 2 , .:,x n } -> {x ,yi,y2, x 2 ,x 3i ...,x n } -t > (3 

■ 

In order to properly use Proposition I15[ one needs chains of the same size, 
and the next lemma helps with this. 

Lemma 16 Let L,e > and a be an e-chain in a metric space X with L(a) < 
L. Then there is some a' € [a] e such that L(a') < L(a) and v(a!) — + lj . 

Proof. If a has one or two points then we may simply repeat xq, if necessary, 
(which doesn't increase length) to obtain a' with u(a') = [— + lj . Other- 
wise, let a := {xq 7 ...,£„} with n > 2. Suppose that for some i, d{xi-\,Xi) + 
d{xi,Xi + \) < e. Then d(xi-i , < e and the point Xi may be removed to 

form a new e-chain a\ that is e-homotopic to a with L(a±) < L{a). After 
finitely many such steps, we have a chain ao that is e-homotopic to a and not 
longer, which either has two points (then proceed as above), or ao has the prop- 
erty that for every i, d(xi-i,X{) + d(xi, 2:1+1) > e. By pairing off terms we see 
that L(a )> i^ij e and hence 

v(a ) < 

As before, repeat xq enough times to make a' with v{a!) = + lj . ■ 

The above lemma can be used like a discrete version of Ascoli's Theorem. 
That is, if one has a sequence of e-chains of length at most L (i.e., "equicontin- 
uous") then one can assume that all the chains have the same finite size n. In 
a compact space, one can then choose a subsequence so that the i th elements in 
each chain form a convergent sequence for all < i < n. For example, one may 
use this method in conjunction with Proposition [15] to obtain the following: 

Corollary 17 If X is a compact metric space, e > 0, and a is an e-chain then 
there is some f3 e [a] e such that L(J3) = \ [a] £ \. 

We next move onto the relationship between paths and chains. 



< 


2L(a ) + i 


< 


2L 

— + 1 




e 




e 
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Definition 18 Let a := {xq, ...,!„} be an e-chain in a metric space X, where 
e > 0. A stringing of a consists of a path a formed by concatenating paths 
r y i from Xi to Xi+i where each path r y i lies entirely in B(xi,e). If each j. is a 
geodesic then we call a a chording of a. 

Note that by uniform continuity, any path c defined on a compact interval 
may be subdivided into an e-chain a such that c is a stringing of a, and in any 
geodesic space every e-chain has a chording. 

Proposition 19 If a is an e-chain in a chain connected metric space X then 
the unique lift of any stringing a starting at the basepoint [*] s in X £ has [a] £ as 
its endpoint. 

Proof. Let on := {xq, Xi}, with a n = a. We will prove by induction that the 
endpoint of the lift of a stringing Si is [aj] e . The case i = is trivial; suppose 
the statement is true for some i < n and consider some stringing <5i+i . Then the 
restriction to a segment of is a stringing Si and by the inductive step the lift 
of Si ends at [cti] £ . By definition of stringing, dj+i is obtained from Si by adding 
some path c from Xi to aJj+i that lies entirely within B(xi,e). By Proposition 
[T51 <f> £ is bijective from the set B([ai] £ ,e) onto B(xi,e). Therefore the lift c of 
c starting at [oti] e , must be contained entirely in B([aj] e , s). By uniqueness of 
lifts, the endpoint of the lift of cEj+i must be the endpoint [/3] e of c. Note that 
<f) £ {[(3] £ ) = Xi + i] i.e. the endpoint of (3 is Xi + \. Next, [0\ £ £ BQpn] e ,e) means 
that there is some e-chain a = {yo, ...,y m } such that [ai] e = [yo, ...y m ,Xi} £ and 
\fi\ E = [y , ...,y m ,x i+ i] £ . Since [a i+ i] £ is also clearly in B([ai] e ,e) (just take 
a = on) and 4> £ ([a i+ i] £ ) = x i+ i = 4> £ {[f3] £ ), the injectivity of <j> £ on B([ai] £ ,s) 
shows that [f3] £ = [ai+i] e . ■ 

Corollary 20 If a and (3 are e-chains in a chain connected metric space X 
such that there exist stringings a and (3 that are path homotopic then a and (3 
are e-homotopic. 

Proof. Choose the basepoint to be the common starting point of a and (3. 
Since a and (3 are path homotopic, the endpoints [a] £ and [f3] £ of their lifts 
must be equal. ■ 

A straightforward result in elementary homotopy theory of connected, locally 
path connected spaces is that two path loops c\ and ci are freely homotopic if 
and only if for some paths p% from some particular point to the start/endpoint of 
Cj, pi * ci *p! is fixed-endpoint homotopic to pi * ci Hence free e- homotopy, 
as defined in the Introduction, is the correct discrete analog of continuous free 
homotopy. We have used this form because imitating the standard continuous 
version is notationally tricky for chains. The following lemma will be used later, 
and is the discrete analog of "rotation" of a path loop in itself. 

Lemma 21 Let a := {xq, ...,x n — xq} be an e-loop in a metric space. Then a 
is freely e-homotopic to a p := {x P m) , Xpm , ■■■,Xpr n _x) ) Xp(m}, where P is any 
cyclic permutation of {0, 1, n — 1}. 
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Proof. It suffices to consider the cycle P that adds one to each index, mod(n). 
Let ft = {* = yo,..-,y m — xq} be an e-chain. Here, and in the future, we 
will denote e-homotopies in the following form, where bracket on top denotes 
insertion and bracket on the bottom denotes deletion: 

(3* a * f3 = {yo,...,y m ,xi,... ,x ,y m -i, -,yo} 

-> {yo, y m ,xi,...,xo,^^~,y m -i, —,yo} 
-> {Vo, -,y m ,xi, ...,x , x x , x ,y m ^i,...,y } 

-> {Vo, —,y m ,xi, —,xo,xi,xi,xo,y m -i, ...,yo} 

That is, (3 * a * (3 is e-homotopic to r\ * a p * 77, where r\ = {yo, y m — xq, x\}. 
■ 

The rest of this section is devoted to basic results that are true for geodesic 
spaces. The situation for metric spaces in general is much more complicated-for 
example, the homotopy critical spectrum of a compact metric space may not be 
discrete ([12]). 

The following statement is easy to check: Let / : X — >• Y be a bijection 
between geodesic spaces X and Y. Then the following are equivalent: (1) / is 
an isometry. (2) / is a local isometry (i.e. for each x G X the restriction of 
/ to some B(x,e) is an isometry onto B(f(x),e)). (3) / is a length-preserving 
homeomorphism (i.e. if c is a rectifiable path in X then / o c is rectifiable and 
L{fo C )=L{c)). 

Reall that if / : X — > Y is a covering map, Y is a geodesic space, and X is 
a connected topological space, then the lifted length metric on X is defined by 
d(x, y) = inf{i(/oc)}, where c is a path joining x and y. When Y is proper (i.e. 
its closed metric balls are compact) then X, being uniformly locally isometric to 
Y, is locally compact and complete. Hence by a classical result of Cohn-Vossen, 
X with the lifted length metric is also a proper geodesic space. In this case it 
also follows from what was stated previously that the lifted metric is the unique 
geodesic metric on X such that / is a local isometry. In particular, if g : Z — > Y 
is a covering map, where Z is geodesic, and h : X — > Z is a covering equivalence 
then h is an isometry. 

Proposition 22 If X is a geodesic space then the metric on X e given in Def- 
initional^ is the lifted length metric. In particular if X is proper then X e is a 
proper geodesic space. 

Proof. Let [a] e , [P] e G X e . Then 

d([a]e! \0\e) = ia£{L(n) : [a * k * ~p\ e is e-null} 

Let a = {x Q , £„}, (3 = {y Ql y k } and k = {x n = z , z m = y k }. Let a and 
k be chordings of a and K, and note that the length of the chain k is the same 
as the length of the curve k. Moreover, when [a*n*/3) e is e-null, [a*K] e = [0\ e . 
We will now apply Proposition [19] a couple of times. First, the lift of a starting 
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at [*] e ends at [a] e and the lift of a * k (which is a chording of a * k) starting 
at [*] e ends at [a * n] e = [f3] e . By uniqueness, the lift of a * k starting at [*] s 
must be the concatenation of the lift of a starting at [*] s with the lift k of k 
starting at [a] e . That is, k is a path in X e starting at [a] s and ending at [/3] e , 
with L(4> £ ok) — L(k) — L(k). This shows that the metric of Definition [T^] is a 
geodesic metric, and since we already know that <p e is a local isometry, by our 
previous comments on uniqueness, it must be the lifted length metric. ■ 

One consequence of Proposition (2D is that each X £ is path connected. Then 
it follows from the results of [5] that the maps 4> s& : X$ — > X e are also regular 
covering maps (in general surjectivity is the only question, and this requires X E 
to be chain connected). 

Lemma 23 If X is a geodesic space then the covering map 4> eS : X$ X e is 
injective if and only if there are no homotopy critical values a with 5 < a < e. 

Proof. If there is such a critical value a then there is a cr-loop A that is not 
cr-null but is e-null. That is, 7^ but [X} £ — i.e. 4> ea is not injective. 
But since (^> csS is surjective, <j) eS — 4> EIJ o 4> aS is not injective. Conversely, if <j) eS 
is not injective then there is some 5-loop A that is not 5-null but is e-null. Let 
a := sup{r : [A] T 7^ [*]r}l so S < a < e. If A were cr-null then any cr-null 
homotopy would also be a r-homotopy for r < a sufficiently close to a. So A is 
not cr-null; hence a is a homotopy critical value and a < e. ■ 

Remark 24 Unfortunately the false statement that every free homotopy class in 
a compact geodesic space has a shortest path, and this path is a closed geodesic, 
is present in both editions of M 5f . despite the intermediate publication of 
two kinds of counterexamples in (131). In one example, a homotopy class in an 
infinite dimensional "weakly flat" torus contains no rectifiable curves at all. One 
can also see this sort of thing in the Hawaiian Earring with its geodesic metric. 
In another example in J3]/ there is a loop that is rectifiable and shortest in its 
homotopy class, but is not a closed geodesic. It can easily be checked directly (and 
as is equally obvious from the fact that it is not a closed geodesic), this loop is not 
metrically embedded, as predicted by Theorem \38[ The false statement in (\1$ , 
\ 15fj) is evidently used in the proofs of Theorem 3.4 in [20] and Theorem 2.7 in 
J22}j . although it can be worked around using methods analogous to those found 
in [23] to solve a similar problem. Using e-chains avoids all such rectifiability 
issues. The next theorem clarifies the situation. 

Theorem 25 If X is a compact semilocally simply connected geodesic space 
then the homotopy critical spectrum has a positive lower bound. If e > is any 
such lower bound then 

1. <f> e : X £ — > X is the universal covering map of X . 

2. The function A is length preserving and hence the restriction to tti(X) — > 
tt s (X) is an isomorphism. 
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3. Every path has a shortest path in its fixed- endpoint homotopy class, which 
is either constant or locally minimizing. 

4-. Every path loop has a shortest path in its free homotopy class, which is 
either constant or a closed geodesic. 

Proof. Proposition 69 and Theorem 77 from [5] imply that for all sufficiently 
small a > 0, tf> a is the simply connected covering map of X. Lemma 1231 shows 
that <j) s is equivalent to <p a since there are no homotopy critical values between 
e and a, proving the first part. Now let c : [0,a] — > X be a path; take * = c(0) 
to be the basepoint. By definition, A([c]) = [a] e , where a := {c(to), c(t n )} 
for a partition {0 = to, •■■,t n — a} that is sufficiently fine. By Corollary ITTl 
there is some /? € [a] e such that \[a} £ \ — L{(i). Let c' be any chording of /3; so 
| [a] e \ — L(J3) = L(c'). Now according to PropositionQjH the unique lifts of c and 
c' at the basepoint of X £ have the same endpoint, and therefore form a loop. But 
since X £ is simply connected, this means that c and c' are homotopic, and we 
have that |[c]| < L(c') — \[a] e \. Since we already have the other inequality, the 
second part is finished. Moreover, we have shown that | [c] | is actually realized by 
any chording of a shortest e-loop in A([c]). If any segment a of such a shortest 
loop having length at most § were not a geodesic then the endpoints of a could 
be joined by a shorter geodesic a' . But then the loop formed by these two paths 
would lie in a ball of radius §, and hence would lift as a loop. That is, we could 
replace a by a' while staying in the same homotopy class, a contradiction. This 
proves the third part, and the proof of the fourth part is similar. ■ 

Remark 26 In the previous theorem, if X is already simply connected then the 
proof shows that the homotopy critical spectrum is empty ( the statement of the 
theorem is still correct in this case, since any real number is a lower bound for the 
empty set). Conversely, if X is compact and semilocally simply connected with 
empty covering spectrum, then X is simply connected. The latter implication 
is not true without the assumption that X is semilocally simply connected (see 
Example \43\ ) . 

Definition 27 Let c : [0, L] — > X be an arclength parameterized path in a 
metric space. A subdivision e-chain of c is an e-chain {xo, ...,x n } of the form 
Xi := c(ti) for some subdivision to = < • • • < t n = L such that for all U, 
tr l+ i — ti < e (we will refer to this condition as e-fine). If X is a geodesic space 
and a is a chain in X then a refinement of a consists of a chain (3 formed by 
inserting between each Xi and Xi+i some subdivision chain of a geodesic joining 
Xi and XiJf-x. If (3 is an e-chain we will call (3 an e-refinement of a. 

Since c is 1-Lipschitz, any subdivision e-chain is indeed an e-chain. Obviously 
a refinement of an e-chain a is e-homotopic to a (just add the points one at a 
time) and hence any two refinements of a are e-homotopic. A special case is 
the midpoint refinement defined in the Introduction. 

Definition 28 If X is a metric space and e > 0, an e-loop of the form A = 
a*T*a, where v(t) = 3, will be called e-small. Note that this notation includes 
the case when a consists of a single point-i.e. A = r. 
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Note that any e-small loop is £-null, although it may or may not be (5-null 
for smaller S. 

Proposition 29 Let X be a geodesic space and < e < S. Suppose a, (3 are 
e-chains and (7o,---,7„) is a S-homotopy such that 7 = a and 7 n = (3. Then 
[/3] e = [Aj * • • • * A. r * a * A. r+ i * • • • * A n ] E , where each Xi is an e -refinement of a 
S-small loop. 

Proof. We will prove by induction that for every k < n, an e-refinement -f' k 
of 7 fe is e-homotopic to Ai * • • • * a * ■ ■ ■ * Afe, where each A^ is an e- refinement 
of a <5-small loop. The case k = is trivial. Suppose the statement is true for 
some < k < n. The points required to e-refine 7 fc to j' k will be denoted by 
m.;. Suppose that 7 fc+1 is obtained from 7 fe by adding a point x between Xi and 
Xi + \. Let {xi, a\, ...,at,x} be an e- refinement of {xt, x} and {x, bi,...,b m , Xi+i} 
an e-refinement of {x,Xi+\}, so 

7fe+i = {xo,m ,—,Xi,ai,...,a k ,x,bi, b m , x i+1 , m r , Xj} 

is an e-refincment of 7 fe+1 . Defining fi k , j := {xo,mo, ...,Xi} and 

Kfe+i = {xi,ai, ...,a k ,x,h, ...,b m ,x i+ i,m r , ...,Xi} 

we have 

[ik+i] s = [Mfe+i * K fc+i * Mfc+i * 7fc] E 

and since the homotopy is a 5-homotopy, Afc+i := /^ fe , j * Kfc+i * Mi+T i s a 
refinement of a <5-small loop. The case when a point is removed from "f k is 
similar, except that the (5-small loop is multiplied on the right. ■ 

Example 30 Since circles play an important role in this paper, we '11 conclude 
this section with the simple example of the geodesic circle C of circumference 
1. If e > h then since all points in C are of distance at most ^, every e-loop 
is s-null: just remove the points (except the endpoints) one by one. The group 
7T e (C) is trivial and <j) e : C e — > C is an isometry. On the other hand, if e > is 
fairly small, it should be intuitively clear that it is impossible to "cross the hole" 
with an e-homotopy, since any basic move "spans a triangle" with side lengths 
equal to e; therefore 7r e (C) should be the non-trivial (and in fact Theorem \25\ 
tells us that it will be tt\(C)). One can check that in fact the homotopy critical 
spectrum of C is {i}-see for a nice argument involving "discrete winding 
numbers"; this also follows from results in the next section. 

3 Essential Triads and Circles 

Definition 31 If c is an arclength paramerterized loop, we say that c is e-null 
if every (or equivalently, some) e-subdivision chain of c is e-null. 

Lemma 32 Every arclength parameterized loop of length less than 3e in a 
geodesic space X is s-null. 
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Proof. Let c : [0,L] — > X be arclength parameterized with c(0) = c(L) = p 
and < L < 3e. Then there exists an e-fine subdivision {0 = to ,ti ,t2,ta = L}. 
Since d(c(ti), cfo)) = d(c(ti), c(t )) < e, we may simply remove c(t 2 ) and then 
c(ti) to get an e-null homotopy. ■ 

The next corollary is proved by simply joining the points in the loop by 
geodesies and concatenating them to obtain an arclength parameterized loop of 
length less than 3e. 

Corollary 33 If A is an e-loop in a geodesic space X of length less than 3e 
then A is e-null. 

Remark 34 // C is the image of a rectifiable loop of length L in a metric space 
X then by the basic theory of curves in metric spaces, for every point x on C 
there are precisely two possible arclength parameterizations c : [0, L] — > X of C 
such that c(0) = c(L) = x. 

Proposition 35 The image C of a rectifiable path loop of length L = 3e in a 
geodesic space X is an essential e- circle if and only if either arclength parame- 
terization of it is not e-null. 

Proof. Let c : [0, L] — > C be an arclength parameterization of C. If C is 
not an essential e-circle then by definition, every e-chain in it is e-null. But 
then any e-subdivision of c, being an e-chain, must be e-null. Hence c is by 
definition e-null. Conversely, suppose that C is essential, and so contains an 
e-loop a = {xq, ...,x n = x$} that is not e-null, with Xi := c(U). We will show 
that a is e-homotopic to a concatenation of chains that are subdivision e-chains 
of c or reversals of c. Then at least one of those subdivision chains must be not 
e-null, finishing the proof. Form a path as follows: choose a shortest segment 
&i of c between Xi-\ and Xi. By "segment" we mean the restriction of c to a 
closed interval, or a path of the form c \[t.L] *c \ [o,s] (i-e. when it is shorter to 
go through xq). Let c := a\ * ■ ■ • * a n . Since each Oi has length at most -|, 
by adding points hi that bisect each segment o~i we see that a is e-homotopic 
to a subdivision e-chain a :— {xq, b\,xi, b n , x n } of c. On the other hand, c 
is path homotopic (in the image of c, in fact) to its "cancelled concatenation" 
(j i "A" • • • ~k o~ n . Recall that the cancelled concatenation c\*C2 is formed by starting 
with the concatenation ci * c 2 and removing the maximal final segment of c\ 
that is equal to an initial segment of C2 with reversed orientation (see [6], p. 
1771, for more details). It is not hard to check by induction that <7i * • • • * <7j is 
of the form (fci * • • • * k m ) * d, where the following are true: fc.; = c or ki — c for 
all i (and it is possible that m = 0, meaning there are no ki factors), and for 
some < s < L, d is of the form c |[o. s ] or c |r s n. Since a is a loop, a\ a n 
has no nontrivial term d, and hence consists of concatenations of c or c. Since c 
is a stringing of 5, Corollary 1201 implies that 5, hence a, is e-homotopic to any 
subdivision e-chain of <j\ a n . ■ 

A geodesic triangle consists of three geodesies 71,72,73 such that for some 
three points vi, V2, V3, j i goes from Vi to Wj+i, with addition of vertices mod 3). 
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A geodesic triangle may be considered as a loop by taking the arclength pa- 
rameterization of the concatenation of the geodesies; as far as being e-null is 
concerned, the specific orientation clearly doesn't matter. We say the triangle 
is e-null if such a parameterization e-null. 

Proposition 36 Let T be an e-triad in a geodesic space. Then any two e- 
refinements of cut are e-homotopic. Moreover, the following are equivalent: 

1. T is essential. 

2. No e-refinement of olt is e-null. 

3. Every geodesic triangle having T as a vertex set is an essential e-circle. 

Proof. Let T := {xq, x\, X2} and (3 — {xo, mo, X\,m\, x%, m-z, xq} be a midpoint 
refinement of olt- If m' is another midpoint between xq and x\ then the e-chain 
{xq, too, xi, m' , Xq} has length at most 2e < 3e and is e-null by Corollary l33l 
Therefore /? is e-homotopic to {xq, m' , Xi, mi, X2, to-2, xq}. A similar argument 
shows that the other two midpoints may be replaced, up to e-homotopy. In 
other words, any two midpoint refinements of olt are e-homotopic. But any 
e-rcfincmcnt of olt has a common refinement with a midpoint refinement, so by 
the comments after Definition 1 2 71 any two e-refincmcnts of olt are e-homotopic. 

1 =>■ 2. If T is essential then by definition some midpoint refinement of 
olt is n °t e-null. By the very first statement of this proposition, any other e- 
refinement of olt is not e-null. 2 3. Suppose C :— (7o- 71,72) is an Y geodesic 
triangle having T as a vertex set. Then the subdivision chain of C consisting of 
the vertices and midpoints of the geodesies is an e-refinement of or and is not 
e-null by assumption. Since C also has length 3e, by definition C is an essential 
e-circle, and 3 is proved. 3 =>■ 1. Form a geodesic triangle, hence an essential 
e-circlc C, having the points of T as vertices. Then any midpoint refinement of 
T is an e-subdivision of C, which by Proposition [35] is not e-null. By definition, 
T is essential. ■ 

An immediate consequence of Proposition [36] is the following: 

Corollary 37 The following statements are equivalent for two essential e-triads 
T\,T2 in a geodesic space: 

1. T\ is equivalent to T2. 

2. Every e-refinement of is freely e-homotopic to every e-refinement of 
either olt 2 or Wf^. 

3. Some e-refinement of olt x is freely e-homotopic to some e-refinement of 
either olt 2 or aT^. 

Proof of Proposition [8] Note that by Corollary [37] we may use any <5- 

rcfincmcnt in the arguments that follow. Suppose that T' is a <5-triad; by the 
triangle inequality, S < |e. Suppose first that 6 > |e. By the triangle inequal- 
ity, L({xq, x'q, x[, x\, xq}) < ipe < 3(5, and therefore any ^-refinement of this 
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chain is <5-null by Corollary [33J Since a similar statement applies to the loops 
{xi,x[,x' 2 ,x 2 ,xi} and {xq, x%, x' 2 , x' , xq}, it follows that any 5-refinement of 
a.T> is freely 5-homotopic to a ^-refinement of olt- Since T is an essential £-triad 
and e < 5, any midpoint refinement of cut, and hence any midpoint refinement 
of ax 1 , is (5-null. That is, T" is not essential. 

Now suppose that S < |e. By the triangle inequality, L({xq, x' , x[, x\, xq}) < 
3e and therefore any e-refinement of this chain is e-null by Corollary [33] Since a 
similar statement applies to the loops {xi } and {xq, X2, x' 2 , x' , xq}, 

it follows that any e-refinement of olt is freely e-homotopic to an e-refinement 
of olt- Since no e-refinement of ar is e-null, neither is any e-refinement of cxt 1 ■ 
On the other hand, if a > e, olt is cr-null and hence olt> is also <7-null. Therefore 
if T" is an essential triad then T' cannot be a cr-triad for any a > e. On the 
other hand, if T were an essential cr-triad for some a < e then any midpoint 
refinement of olt would have to be e-null, a contradiction. ■ 

Theorem 38 Let X be a geodesic space, e > 0, L = 3e and c: [0, L] X be 
arclength parameterized. If the image of c is an essential e-circle C then c is 
not null-homotopic and C is metrically embedded. 

Proof. That c is not null-homotopic is immediate from Corollary [20l For the 
second part we will start by showing that the restriction of c to the interval 
[4, ^p] is a geodesic, hence a metric embedding. If not then d(c (j) , c (^p )) < 
-| . We will get a contradiction to Proposition [35] by proving that the e-loop 
a = {xo, xi, ^2, X3, xo} for the subdivision {0, h, ^r,L} is e-null. Let m be 
a midpoint between x\ and x%. By our assumption (and since c is arclength 
parameterized), £ :— {xi, X2,X3, to, xi} is an e-chain and has length strictly less 
than L and hence by Corollary [33] is e-null. By adding points one at a time we 
have a is e-homotopic to {xq, x\, x 2 , X3, to, X3, xo}, which is e-homotopic to 

{x ,x 1 ,x 2 ,x 3 ,m,x 1 ,m,x 3 ,x } = {x , Xi} * f * {xi, m, x 3 , x } 

which is e-homotopic to (3 — {xq, x\, to, X3, xq}- But once again, since d(x±, X3) < 
^, ft is e-null. 

Now for any sq £ [0,L] we may "shift" the parameterization of c to a new 
curve c SQ : [0, L] — > X that is the unique arclength monotone reparameterization 
of the concatenation c |[ SOi l] *c \[o. So ]- Applying the above argument for arbi- 
trary So we obtain the following. For every x = c(s),y — c(t) € C, with s < t, 
d(x, y) is the mimimum of the lengths of the two curves c |r Si4 i and c \ [t,L] * c l[o.s]- 

Define r :— -k-, and let K be the standard Euclidean circle of radius r 
(with the geodesic metric). Now we may define / : C — > K by f(c(t)) = 
(rcos^,rsin^). Given that c is arclength parameterized, and what we proved 
above, it is straightforward to check that / is a well-defined isometry. ■ 

Corollary 39 Every e-triad on an essential e-circle is essential. Moreover, if 
C\,C2 are essential e-circles in a geodesic space then the following are equiva- 
lent: 
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1. C\ and C 2 have arclength parameterizations with subdivision e- chains that 
are freely e-homotopic. 

2. For some triads Ti on Ci, T\ is equivalent to T 2 . 

3. For any triads Ti on Ci, T\ is equivalent to T 2 . 

4-. For any arclength parameterizations Ci of Ci, any subdivision e-chain of 
C\ is freely e-homotopic to any subdivision e-chain of either c 2 orc^. 

Proof. A triad T on C must be an e-triad since by Theorem [38l C is metrically 
embedded-in fact from the same theorem it follows that the segments of C 
between the points of T must be geodesies. Therefore the midpoints of these 
geodesies give a midpoint refinement of cut that is also an e-subdivision of a 
parameterization of C, and hence is not e-null. That is, T is essential. 

We next show that any two triads T = {xq, Xi, X2} and T" = {x' , x^x^} on 
C are equivalent. First note that T is equivalent to any reordering of its points. 
In fact, any reordering may be obtained by a cyclic permutation (which is cov- 
ered by Lemma 1211 applied to any midpoint refinement of ax) and/or a swap 
of xi and x 2 (which by definition doesn't affect equivalence since it simply re- 
verses ax). Now applying some reordering of T we may suppose that the points 
are arranged around the circle in the following order: {xq,x' [)1 xi 1 x' 1 ,x 2 ,x' 2 ,Xq}, 
which is an e-refinement of ax- By Lemma |2"T1 this e-chain is freely e-homotopic 
to {x' , Xi, x[, X2, x' 2 , xo, x' } , which is an e-refinement of q^. So the first part 
of the corollary is finished by Corollary [571 

1 => 2. Choose arclength parameterizations Ci of Ci with subdivision e-chains 
Xi starting at points Zi that are freely e-homotopic. Choose one of the two triads, 
call it Ti, in each Ci starting at Zj, that is also a subdivision chain of Ci. By the 
comments after Definition [2JJ we see that A^ and the midpoint refinement of axi 
on Ci are e-homotopic. Hence midpoint refinements of ax 1 and ax 2 are freely e- 
homotopic, so T% is equivalent to T 2 . 2 3 is an immediate consequence of the 
first part of this corollary. 3 =>■ 4. Consider the triads Ti = {ci(0), Ci(e), Ci(2e)}. 
By reversing one of the parameterizations, if necessary, we may suppose that T\ 
is freely e-homotopic to T 2 ■ But then midpoint refinements of T, are subdivision 
e-chains of Ci that are freely e-homotopic. 4 1 simply follows from the 
definition. ■ 

Definition 40 An essential e-cirele C\ and an essential S-circle C 2 are said to 
be equivalent if e — 5 and the four equivalent conditions in the previous corollary 
hold. When e is not determined we will just refer to essential circles. 

Proof of Theorem \6[ If there is an essential e-circle C then there is an 
arclength parameterization c : [0, 3e] — > C. Since c is not e-null, by definition a 
subdivision of [0, 3e] into fourths results in an e-loop a that is not e-null. But 
for any 6 > e, Lemma [521 (applied to 8) shows that a must be <5-null for all 6 > e 
and hence has e as its critical value. 

For the converse, suppose that A is e-critical. We will start by showing that 
for all e < S < 2e there is a midpoint refinement of a (5-small loop that is not 



20 



e-null. In fact, since A is e-critical, it is <5-null and therefore by Proposition I2U1 
can be written as a product of midpoint refinements of (5-small loops. If all of 
these loops were e-null, then A would also be e-null, a contradiction. Now for 
every i we may find (e + i) -small loops A^ = fa * {xi, yi, Zi, Xi] * such that 
midpoint subdivisions 9i — {xi,rrii,yi 7 ni, Zi,pi,X{} are not e-null. By choosing 
a subsequence if necessary, we may suppose that all six sequences converge to 
a limiting midpoint subdivision chain [i = {x, m, y, n, z,p, x} of length at most 
3e. But according to Proposition Qj)] for large enough i, /i is e-homotopic to fi i} 
which means that /i is not e-null. This means that the chain {x, y, z,x} must 
have length equal to 3e. Since d(x, y), d(y, z), d(x, z) < e it follows that {x, y, z} 
is a triad and hence is essential. By Proposition l36[ any geodesic triangle having 
corners {x, y, z} is an essential e-circle. ■ 

Corollary 41 Suppose X is a compact geodesic space with 1-systole a%. Then 

1. ^ is a lower bound for the homotopy critical spectrum of X. 

2. If X is semilocally simply connected and not simply connected then G\ > 
and e := is the smallest homotopy critical value of X. 

Proof. Every parameterized essential circle is a closed geodesic that is not 
null- nomotopic by Theorem [551 the first part is immediate. If X is semilocally 
simply connected and not simply connected, Theorem [55] implies that for some 
e > 0, 4> £ : X e — > X is the simply connected covering map of X and e is the 
smallest homotopy critical value of X. By Theorem O X contains an essential 
circle, which is the image of a closed geodesic 7 of length 3e. If 7 were null- 
homotopic then 7 would lift as a loop, contradicting Proposition [19] and the 
fact that any subdivision e-chain of it is not e-null. This implies that a\ < 3e. 
Now X can be covered by open sets with the property that every loop in the 
set is null- nomotopic in X. Therefore any loop of diameter smaller then the 
Lebesgue number of this cover is by definition contained in a set in the cover, 
hence null-homotopic, which implies <j\ > 0. Now suppose that S := ^ < e. If 
7 were a non-null homotopic closed geodesic of length a\ , then 7 could not lift 
as a loop to to the simply connected space X e . Hence by Proposition [T9l any 
e-subdivision chain a of 7 has the property that [a] e ^ [*] 6 . This contradicts 
Corollary [31 ■ 

Example 42 Let Y denote the flat torus obtained by identifying the sides of 
a rectangle of dimensions < 3a < 36. When a < b, a and b are distinct 
homotopy critical values: For e > b, Y e — Y , for a < e < b, Y £ is a fiat metric 
cylinder over a circle of length 3a, and for e < a, Y £ is the plane. There are 
infinitely many essential a-circles and b-circles, but all essential a-circles are 
equivalent and all essential b-circles are equivalent ( Corollary \20\) . When a = b, 
a is the only homotopy critical value; both circles "unroll" simultaneously and 
the covers go directly from trivial to universal. There are still two equivalence 
classes of essential circles, but since the circles have the same length, a is a 
homotopy critical value of multiplicity 2. Now fix a = b = i (i.e. Y comes 
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from a unit square). The closed geodesic determined by a straight path starting 
at the bottom left corner of the square having a slope of \ is a Riemannian 
isometric embedding of a circle of length y/E, which is the shortest path in its 
homotopy class. However, the distance between the images of any two antipodal 
points is only h, so this closed geodesic is not metrically embedded, hence not an 

essential circle. The diagonal of the square produces an e-circle C with e = ^ , 
which is the shortest path in its homotopy class, is metrically embedded and 
not null-homotopic, but is not essential. In fact, C can be homotoped to the 
concatenation of the two circles of which the torus is a product. Hence any e- 
loop X on C can be e -homotoped to a loop X' in those circles. But each of these 
circles is not e-essential (e = ^ > Ij so A', hence X, is e-null. 

Note that if one adds a thin handle to the torus it will obstruct standard 
homotopies between some essential circles, but not e-homotopies. This shows 
that using traditional homotopies rather than e-homotopies in the definition of 
equivalence can "overcount" multiplicity. In I21f . the multiplicity of a number S 
in the covering spectrum is defined for compact spaces with a universal cover ( in 
the categorial sense, not necessarily simply connected) as the minimum number 
of generators of a certain type in a certain subgroup of the "revised fundamental 
group" (Definition 6.1). We will not recall the definition of these groups here 
because they require a universal cover and this assumption is unneccessary for 
our work. 

Example 43 We will now recall the construction of a space V that is known 
to contain a path loop L that is homotopic to arbitrarily small loops but is not 
null-homotopic (see J3/ or ]20p . giving it a geodesic metric in the process. The 
Hawiian Earring H consists of all circles of radius A in the plane centered at 
(0, A), i G N, with the subspace topology. The induced geodesic metric on H 
measures the distance between any two points in H as the length of the shortest 
path in H joining them. It is easy to check that this metric is compatible with 
the subspace topology. Now take the cone on H , which also has a geodesic metric 
compatible with the topology of the cone ( see, for example, the survey article Ji7| / 
for details about geodesic metrics on glued spaces and cones). Glue two copies 
of this space together at the point (0,0) in H. One can check that every e-loop 
is e-null for every e, so the homotopy critical spectrum is empty even though 
the space is not simply connected. This example is related to Corollary \41\ in 
the following way: one wonders if the requirement that X be semilocally simply 
connected in the second part is required. If the path loop L mentioned above had 
a closed geodesic in its homotopy class then we would have a counterexample 
to the second part of Corollary \41\ with the weaker hypothesis. However, such a 
thing is not guaranteed-see Remark \2J\ 

Example 44 Let X n be the geodesic space consisting of circles of radii A for 
1 < i < ri joined at a point. These spaces are Gromov-Hausdorff convergent 
to a geodesic Hawaiian Earring, but their universal covers consist of infinite 
trees with valencies tending to infinity, and hence are not Gromov-Hausdorff 
(pointed) precompact. One can "thicken" these examples into a family of Rie- 
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mannian 2-manifolds with same property. It seems like an interesting question 
to characterize when precompactness of a class of geodesic spaces ( even a single 
space!) implies precompactness of the collection of all covering spaces. 

The following example makes one wonder whether Corollary [9] is optimal. 

Example 45 Let S n denote the space consisting of two points joined by n edges 
of length |, with the geodesic metric. Each pair of edges determines a circle of 



length 3 ; so there is a single critical value 1 of multiplicity 




On the other hand, we can cover the space using one open ^-ball at each of 
the two vertices and 2 additional | -balls on each edge for a total of 2(n + 1). 
The estimate from Corollary \Qis |n 3 + 2n 2 + |n and at any rate each edge 
requires at least one ball, so one cannot do better than a degree 3 polynomial. 
Another example that can be checked in a similar fashion is the 1-skeleton of 
a regular n-simplex with every edge length equal to 1, with the geodesic metric. 
In this example each boundary of a 2-face is isometric to a standard circle of 



In this section, X will be a compact geodesic space of diameter D, e > is 
fixed, and < 5 < a will be positve numbers with a < e, on which we will 
place additional requirements to reach stronger conclusions. An (e, <5)-chassis 
is defined to be a simplicial 2-complex that has for its vertex set a 5-dense set 
V := {t>o, v-m} (i-e. for every x € X there is some Uj such that d{x, vi) < 5). 
We let Vi and Vj be joined by an edge if and only if d(vi, Vj) < e and let Vi, Vj, Vk 
span a 2-simplex if and only if all three pairs of vertices are joined by an edge. 
Next, let K be the 1-skeleton of C and denote the edge joining m and Vj by 
ey, i < j. Define the length of ey to be d(yi,Vj) (distance in X), the length 
of an edge path to be the sum of the lengths of its edges, and the simplicial 
distance ds{vi,Vj) between vertices 7^ vj to be the length of a shortest edge 
path joining them. 

Every edge path in C starting at vq (which we take for the basepoint) is 
equivalent to a chain of vertices {vq — vi , u^}, which has a corresponding 
e-chain {vq — v% , in X. Now the basic moves in an edge homotopy 
in C (replacing one side of a simplex by the concatenation of the other two, 
removal of an edge followed by its reversal, or vice versa) correspond precisely 
to the basic moves in an e-homotopy. In other words, the function that takes 
the edge- homotopy class [vq = Vx ,...,Vi k = Vo] of a loop to the e-homotopy 




4 (e, (5)-Chassis 
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class [vo = vi , Vi k — vo] e is a well-defined homomorphism E from the group 
of edge homotopy classes of edge loops (i.e. the edge group) tte{C) of C into 
ir e (X). We denote by D$ the diameter of C with the simplicial metric. 

Lemma 46 If S < ? then C is connected and E is surjective. In fact, if /3 = 
{v a ,yi, ...,y n -i,Vb} is an e-chain joining points in V in X, then [f3] £ contains a 
"simplicial" a -chain a (i.e. a chain having all points in the vertex set V) such 
that 

L(a)<LW) + 2(^)<i 

Proof. Given any v a ,v b G V, let c be a geodesic joining them in X. We may 
subdivide c into segments with endpoints Xk,Xk+i, < k < N, of length at most 
|. For each m we may choose a point Vi m € V such that d(x m ,Vi m ) < 5. Since 
S < f , the triangle inequality implies that Vi m and i>i m+1 are joined by an edge in 
C, and and hence v a , v b are joined by an edge path in C. Surjectivity will follow 
from the last statement, since we may take v a = v b = vq and then resulting a 
is an e-loop with [a] e in the image of E. By refinement we may suppose f3 is 

a ^-chain, and applying Lemma \W\ we may assume that n = + lj . For 

each i we may choose some Vj i such that dfaj^Xi) < 5 (letting Vj — v a and 
Vj n = Uft). Since S < Proposition 1151 now implies that /3 is a- homotopic to 
the e-chain a := {i)j , Vj n } and hence [j3] e — E([vj , ...,Vj n ]) — [Vj , ...,Vj n ] s . 
Moreover, the triangle inequality implies that L(a) < L(/3) + 2n5, completing 
the proof. ■ 

Lemma 47 If 5 < min{|, ^} then for any v a ,v b <E V, d(v ai v b ) < d s {v a ,v b ) < 
d(v a ,v b ) + |. 

Proof. The left inequality is obvious. Subdivide a geodesic in X joining v a ,v b 
to produce an e-chain j3 of length equal to d(v ai v b ). Taking a — e in Lemma l46l 
produces a simplical chain a of length at most L(/3) + | joining v a and v b . ■ 

Lemma 48 // <p eiJ is a bijection and S < min { , } then E is injective. 

Proof. Suppose [v = vi ,...,v ik = v ] G ker_B. This means that the e-chain 
a := {v — vi Q1 ...,Vi k = v } is e-null in X. The problem, of course, is that 
the e-null-homotopy may not involve only simplicial e-chains and hence does 
not correspond to a simplicial null-homotopy in C. However, by Lemma 1461 
we may assume that a is in fact an e-null simplicial cr-chain. By our choice 
of a, a is in fact er-null. Let (a :— r; , ...,?/ m = {^o}) be a c-homotopy and A 
be the set of all points a such that a is in some chain For each a G A 
let a' G V be such that d(a,a') < 6 < ^-j 2 -, provided that if a is already in 
V then a' := a. Finally, define rj' k :— {vq = x' kl , x' h = vq} whenever 
Vic := { v o — %ki, Xkr k — vq}; by definition, n' k is a simplicial chain and since 
a is already simplicial v'o = Vo = a - Moreover, d{x' ki ,x' k ^ i+l s j ) < a + 2(^ 2 -) = e. 
That is, (a :— rj' , r/' m = {vo}} is an e-homotopy via simplicial chains, and so 
is equivalent to a simplicial homotopy in C. ■ 
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We will now recall the well-known method of choosing generators and rela- 
tions for tte(C), while adding a geometric twist. First, we obtain a maximal 
subtree T of the 1-skeleton K as follows. Choose some Vk of maximal simplicial 
distance from vq and connect v k to vq by a shortest simplicial path Ti; ]?i is the 
starting point in the construction of T. Since Ti is minimal it must be simply 
connected, hence a tree; if it is maximal then we are done. Otherwise there 
is at least one vertex not in T±, and we choose one, Vj, of maximal simplicial 
distance from vq. Let r 2 be a minimal simplical path from Vj to vq. If at some 
point T2 meets (for the first time) any vertex w already in T, then we replace 
the segment of r 2 from w to vq by the unique shortest segment of Ti from w 
to v . In doing so we do not change the length of T 2 and ensure that the union 
of Ti and T 2 is still a tree. We iterate this process until all vertices are in the 
tree. The resulting maximal tree T has the property that every vertex Vj in K 
is connected to vq by a unique simplicial path contained in T having length at 
most the simplicial diameter D$ of C. 

Now ite{C) has generators and relators defined as follows (see, for example, 
[2, Section 6.4): The generators are concatenations of the form [gij\ = [p*eij*q], 
where e,j is an edge that is in K but not in T and p (resp. q) is the unique 
shortest simplicial path in T from Vj to vq (resp. vq to v{). The relations are 
of the form [g^] [gjk] — [<7ifc], provided Vi,Vj,Vk span a 2-simplex in K with 
i < j < k. Note that the simplicial length of g^ is at most 2D$ + e. 
Proof of Theorem [3j Since the homotopy critical values are discrete, we may 
always choose a < e so that <j) ecr is injective. We may then choose 5 so that all 
of the requirements of the above lemmas all hold. Then the resulting generators 
of ite(C) correspond under the isomorphism E to classes [7y] e in X such that 
the length of each 7^ is at most 2Ds + £ + § < 2(D + e). This proves the first 
part of the theorem, and the second part was proved in the Introduction. 

For the third part, we begin by choosing an |-dense set W = {wi, ...,w s } 
in X and an arbitrary ^-chain fx^ from Wi to Wj with [x^ = J[~~. Given any 
(5-loop A = {vq = x , x n = v } of length at most 2(D + e), choose a subchain 
A* = {yo — u 0i---i2/r = ^o} (i.e. yj — Xi j for some increasing ij) with the 
following property: If Xj denotes the <5-chain {yj = , aij.+i, = Uj+i} 
(i.e. the "segment" of A from yi to yi+i) then for any j, L(Xj) < | and L(Xj) + 
L(jj +1 ) > |. This can be accomplished by iteratively removing points to form 
the subsequence, in a way similar to what was done in the proof of Lemma 
H61 The same counting argument as in that proof gives us r < HH^l < 8( D + e ) _ 
For each yj , choose some y'j € W such that d(yj ,y'-) < | . There is now a 
corresponding i5-chain A' that is a concatenation of paths /x ifcJ - fc , where y' k = Wi h 
and 2/fe+i = Wj k - Next, let 7^ be a (S-chain from y'j to yj of length at most 
I . It is not hard to check that A is <5- nomotopic to /3 r * ■ ■ -/3 * A' , where 
Po '■= A * 71 * ^ojo and for fc > 0, 

Pk ■= Th^~ Q * ■ ■ -M^T * ll * ~k * 7fe+l * »i k+1 j h+1 Viaio ■ 

Let us count the ways to obtain A. First, A' corresponds to a sequential choice 
of r elements of W, so there are at most s r possibilities. Next, A is obtained 
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from A' by r concatenations, each of which involves a choice of the element 
[Tfe * Afc *J k+ i *Vt k+1 j k+1 }s e tt s (X,w) for some w eW with L(% * X k * 7fe+i * 
u, ) < e. So there are at most r • M distinct choices to change from A' to 

A. ■ 

From the second part of Theorem [3] and Theorem [55] we may immediately 
derive the following corollary: 

Corollary 49 Let X be a compact, semilocally simply connected geodesic space. 
If e > is a lower bound for the homotopy critical spectrum of X then for any 
L>0, T(X,L) < C(X,§)^. 

Proof of Theorem [TJ By Theorem [25l if 6 < e is sufficiently small, the 
function A : tti(X) — > tts(X) is a length-preserving isomorphism. Then the 
desired generators are those corresponding to the generators of tts(X) given by 
the third part of Theorem [3j except that, a priori those generators have length 
2(D + 5). However, since X is compact and semilocally simply connected, the 
proof is finished by a standard application of Ascoli's Theorem. The statement 
about the 1-systole follows from Theorem [231 ■ 

Example 50 The product of a circle with smaller and smaller spheres has 1- 
systole, but not volume, bouded below. On the other hand, Vitali Kapovitch has 
pointed out (see \1 6tf . Section 0.4) that examples from ]T$ can be modified to 
have a global lower bound on volume and Ricci curvature with 1-systole going 
to 0. These examples show that the jiniteness theorems of Anderson and Shen- 
Wei are independent. At the same time, each of these examples satisfies the 
conditions of Theorem^ 

Acknowledgement 51 Thanks to Valera Berestovskii for reading an earlier 
version of the paper and providing useful comments. Zach Lindsey found an 
error in an earlier draft of this paper. 
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